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The fundamental gates of linear optics quantum computation are realized by using single 
photons sources, linear optics and photon counters. Success of these gates is conditioned on 
the pattern of photons detected without using feedback. Here it is shown that the maximum 
probability of success of these gates is typically strictly less than 1. For the one-mode non- 
linear sign shift, the probability of success is bounded by 1/2. For the conditional sign 
shift of two modes, this probability is bounded by 3/4. These bounds are still substantially 
larger than the highest probabilities shown to be achievable so far, which are 1/4 and 2/27, 
respectively. 



I. INTRODUCTION 

It has recently been shown that it is possible, in principle, to scalably quantum compute with 
single photon sources, linear optics and photon counters [1]'. Key elements in the scheme that 
makes this possible are optical gates that use helper photons, linear optics and postselection on 
specific photon counts to realize simple non-linear operations on one or more modes. Two such 
gates are the one-mode non-linear sign shift 

NS : a|0> +(3\1)+ 7|2) a|0) + - 7|2> (1) 

and the two-mode conditional sign shift 

CS : a|00) + p\10) + 7|01) + S\ll) a\00) + p\10) + 7|01) - S\ll). (2) 

Here |j) is the state with j photons in one mode and \jk) is the state with j photons in the first 
and k photons in the second mode. How these gates act on states other than those explicitly 
given does not matter for current purposes. To efficiently use these gates, one would like to 
implement them with as high a probability of success as possible. To do so one may use single 
helper photons in helper modes, apply a linear optics transformation (that is, a series of beam 
splitters and phase shifters), and a combination of photon counting measurements of the helper 
modes. In the remainder of this report, a procedure using single helper photons and linear optics is 
called an LOP procedure. LOP states are those obtained by an LOP procedure from the vacuum. 
Postselection based on measured photon counts is abbreviated as PC. All procedures considered 
here are assumed not to involve feedback from PC, that is, they consist of LOP followed by PC. 
Currently, the highest probabilities of success achieved for implementing NS and CS with LOP 
followed by PC are 1/4 Uj] and 2/27 0], respectively. What are the maximum probabilities of 
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success Pinax(NS) and Pmax(CS) for realizing these gates with LOP followed by PC? In 10] it 
was shown that these probabilities cannot be exactly one. The main result of this report is to show 
that Pinax(NS) < 1/2 and Pmax(CS) < 3/4. To prove these bounds, the gates are used to create 
special two-photon states. The next step is to obtain upper bounds on the maximum overlaps of 
these states with states that can be generated with LOP. Since high probability of success for the 
gates implies high overlap with the state obtained just before postselection, the desired bounds can 
be obtained. The bounds on the overlaps are derived by considering photon statistics of LOP states. 
The techniques can be applied to obtain bounds on the probability of success of other postselected 
gates. 



II. UPPER BOUNDS: NS 

To bound Pinax(NS) from above, assume that we can implement NS using LOP followed by 
PC with probability of success p. The following procedure creates the two photon state from single 
photon states with probability of success p: 

1. Prepare the state 111) = at'^^-'at^'^^lO) consisting of one photon in each of modes a and b. 

ab 

Here |0) is the vacuum state and at(^) is the creation operator for mode x. 

2. Set a = cos(7r/8) and P = sin(7r/8). Use the beam splitter that transforms llO)^^ 
alio) + /3|01) and 101) ^ -/3|10) + alOl) . Writing f/ for the unitary operator 

ab ab ab ab ab 

implemented by this beam splitter, U's, action can be derived from how it transforms the 
annihilation and creation operators for the modes. That is, U a'^^^^W = aat(^) + fja'^^^^ and 
[/at W = — /3at + aat ^'"^ , where a*^'^ and at are the annihilation and creation operators 
for mode I, respectively. The following state is obtained after applying this beam splitter: 



U\ll\^ = [/at(^^at(^)|0) (3) 

= [/at(^)f/tf/at(^)f/tf/|0) (4) 

= (aat(^) +/3at(^))(-/3at(^) + aat(^))|0) (5) 

= (-a/3at(^)' + _ /52)at{a)at{b) + a/3at(^)')|0) (6) 

= -V2am20) + (a'^ - (3^)\11) + V2a(3\02) (7) 

ab ab 

3. Apply NS to mode a to obtain 

= ^(sin(7r/4)at(^)%2cos(7r/4)at(^)at(b) + sin(7r/4)at(^)^)|0) (8) 
= ^(^(at(^)+at(^)))2|0) (9) 

with probability of success p. Here, |0) is the vacuum state, that is, the state with no photons 
in any of the modes under consideration. 

4. By using a 50/50 beam splitter that maps 4s(|10) + lOl) ) llO) , the state 

ab ab ab 

^at(^)^|0) = |20)^^ is obtained. 
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The effect of the above procedure is unchanged if PC is delayed until the end. Let p be the final 
state (density matrix) on mode a just before postconditioning. Because postconditioning on a 
measurement of modes other than a to obtain |2)^(2| is possible and the probability of success is 
p, p can be expressed as a mixture p|2)^+(2|(l — p)p' for some state p'. To bound p from above 
requires the following result: 

Theorem 1 Let g be an LOP state. Then g's expected number of photons in any mode is at most 
1. 



The expected number of photons in mode a for p is given by 2p + x, where x > 0. It follows 
that p < 1/2, establishing the desired bound on Pmax(NS). 

Proof of Theorem\l\ Let the initial state before applying the linear optics transformation be 
given by 

It/;) = at(^)...at('^)|0), (10) 

where k is the number of single photons used. Let the linear optics transformation U act on modes 
1 through n, n > k. The transformation is completely determined by its n x n unitary matrix 
U = (uji) determined by Wa'^^^^U = ^jUjiat^j) fs]]. Without loss of generality, consider the 
expected number of photons in the first mode after U has been applied. Compute 

(n(^)) = (V^|f/tatWa(^)t/|V;) (11) 
= (^|t/^atW?7?7^a(^)f/|7/;) (12) 

= (V;|(5^njiat«)(^n,ia('))|^) (13) 
j I 

= J]MjiMii(V^|atWa(')|^) (14) 
jl 

k 

j=i 

< 1. (16) 

The second last step follows because \%Jj) has well defined photon numbers in each mode, with 
none in modes beyond mode k. The last step follows by unitarity of U. ■ 



III. UPPER BOUNDS: CS 

The bound on Pmax(CS) is obtained in the same way as that on Pniax(NS). Assume that we 
can implement CS with probability of success p. The first step is to show that one can create a 
state with expected number of photons 4/3 in a mode using one instance of C. 



1. Prepare the state |110) 



a be 



2. Use a beam splitter on modes b and c to make the state 



^|110) +^|101) . (17) 
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3. Use a beam splitter on modes a and b that transforms f/i|10) = cos(7r/8)|10) ^ — 
sm(7r/8)|01) and f/i|01) = sin(7r/8)|10) + cos(7r/8)|01) . This gives 

ab ab ab 

7f ^^IllOL + ^ (cos(vr/8)|101>^^^ - sin(.r/8)|011>^^J . (18) 

4. Apply CS on to modes b and c with probability of success p to obtain 

71 ^^|110>abc + ^ (-s(vr/8)|101>^^^ + sin(vr/8)|011>^^J . (19) 

5. Apply the inverse of the beam splitter used in step 3. The state is now 

\^) = -^|110)^^^ + ^((cos(7r/8)^-sin(7r/8)^)|101>^^^ (20) 

+ 2cos(7r/8)sin(7r/8)|011) ) (21) 

a be/ 

= 7s(l"°L + + (22) 

The claim is that the logical mode associated with annihilation operator a^'^ = (a*^^) +a'^'^) + a^*^) ) 
has expected photon number 4/3. This logical mode can be transformed into mode a by a linear 
optics transformation. Using Thm. [T]we can conclude, as before, that the maximum probability 
with which this state can be obtained is 3 /4. To prove the claim compute 

{ij\n^^^\^) = (V'latOaC^I^/') (23) 

= -(V^|(a(^) + a(^) + a("))(at(^) + at^'') + at(^))|V'> (24) 
3 

1 / 2 

= - — (^^^(100| + ^^^(010| + ^^^(001|) (25) 
3 Vv3 

;^(|100L + |010>^,^ + |001>^^j) (26) 
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(27) 



IV. DISCUSSION 



The above results reduce the bounds on the probabilities of success of NS and CS using LOP 
followed by PC to values strictly below 1. However, the gap between the highest probability of the 
known procedures and the bounds found is still large. An obvious reason that the bounds found 
here are probably not optimal is that they are insensitive to the type of measurement device used to 
implement the postselection. That is, it doesn't matter whether a photon counter or any arbitrarily 
more powerful measurement device is used, the bounds are still valid. Nevertheless, better bounds 
on the probabilities of success may be obtainable without using properties of photon counters. 
For example, it may be possible to obtain better bounds by using the NS and CS gates one or 
more times to obtain states that are further from LOP states. Note that the two photon state can be 
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obtained with probability 1/2 with LOP followed by PC: Apply a 50/50 beam splitter to the state 
1 11) and condition on measuring no photons in the second mode. Here is an example of states 
that can be investigated: It is not hard to see that with one application of CS to a state obtained 
from 1 11), one can make the entangled state |1100) + |0011). It is plausible that this state can be 
obtained with at most probability 1/2 using LOP followed by PC. The density matrix for the first 
two modes is p = |00) (00| + 1 1 1) (1 1 1 . If we consider a state ji obtained from single photons with 
linear optics, is it true that the maximum p for which ji = pp + { \ — p)q with q a density matrix is 
p = 1/2? 

Because of their application to scalable linear optics quantum computation, the postselected 
gates NS and CS and their variations are being studied both experimentally and theoretically by 
many researchers. Experimental work preparing for the implementation of these gates has been 
reported in Related gates and schemes have been investigated in lisi lol fioll. Postselection 

techniques for implementing operations such as the above have been studied in llllL Emi. Re- 
lated bounds, originally motivated by the problem of realizing a complete Bell-basis measurement 
can be found in 1 14, 15, 16ll. 
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